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Abstract. This is a brief survey on the recently developing tropicalization 
method in cluster algebras and its applications to the periodicities of Y-systems 
and the associated dilogarithm identities. 



1. Introduction 

The nature of tropicalization is built into cluster algebras from the beginning 
by the series of fundamental works by Fomin, Zelevinsky, and Berenstein |FZ02l 
IFZOSaL lFZ03bl IBFZOSl IBZ05L IFZOTj . 

Recall that there are two kinds of variables in cluster algebras, namely, cluster 
variables and coefficients. The cluster variables are generators of a cluster algebra 
itself, and they are the main characters in many applications of cluster algebras. 
Meanwhile, the coefhcients are a little bit in a subsidiary position at first sight, 
but they turn out to be equally important. The coefficients take values in any 
choice of semifield. In particular, one can choose it to be a tropical semifield. Such 
a cluster algebra is said to be of geometric type in |FZ02j , and this is where the 
tropicalization gets into business. 

These 'tropical' coefficients were introduced and studied by several reasons: 

i) Tropical coefficients are also regarded as frozen cluster variables (together 
with extended exchange matrices), and they naturally arise in various 
contexts in applications |FZ02) . 

ii) They appeared in the study of the periodicity conjecture of Y-systems, and 
the dynamics of these tropical coefficients are governed by the underlying 
Weyl group and root system [FZOSbj. This result is further used in the 
classification of the cluster algebras of finite type |FZ03a| . 

iii) A special case of tropical coefficients, called the principal coefficients play 
the central role of the structure theory of cluster variables and coefficients 
|FZ07j . 

Tropicalization also appeared (a little implicitly) in the formulation of cluster 
algebras based on algebraic tori by Fock and Goncharov |FG09al IFGOQcl IFG09b) . 
The importance of this approach becomes more manifest in the analogous formu- 
lation of quantum cluster algebras |FG09al IBZ051 IFGOQcl IFGOQbl ITrall) . 
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More recently, the tropicalization method became more powerful with the help 
of the categorific ation of clu ster algebras by generalized cluster categories devel- 
oped by [CCOe, BMR+061 IDK08L IFKIOL IPalOSL lAmiOQL IKellOal IKYllL 
IPlallbl iPlallaj . etc. In particular, we have two remarkable applications of 
the tropicalization method, namely, the periodicity of seeds [KellOal IKellObl 
IIIK+lOa', IIK+lOb, IIK+lOc, NTIO; and the associated dilogarithm identities 
[Cha05, Naklla, I IK l(ll>, IIK+lOcj INTIO; INakllbj . As corollaries, they 
solved two long standing conjectures which arose in the study of integrable models in 
1990's, namely, the periodicities of Y-systems and the dilogarithm identities in con- 
formal field theory. Furthermore, these dilogarithm identities have their quantum 
counterparts [NaglO , IKellH [Naglla] , |Nagllbt IKNllj , and the tropicalization 



plays a crucial role also in this context. 

In this note we give a brief overview of these developments, focusing on the 
role of tropicalization. Essentially all the results are collected from the literature; 
however, some part of the presentation (e.g.. Section [3. 2[) is new. 

We thank Gen Kuroki, Takao Yamazaki and Andrei Zelevinsky for useful com- 
ments. 

2. Cluster algebra with coefficients 

We recall some basic facts on cluster algebras with coefficients in |FZ02l 
IFZ03a|, IFZ0 7: with a little change of notation and terminology therein. Through- 
out this section we fix a finite index set /, say, / = {1, . . . , n}. 

2.1. Semifield. 

Definition 2.1. We say that P is a semifield if P is a multiphcative abelian 
group endowed with the addition ©, which is commutative, associative, and dis- 
tributive, i.e., (a b)c — ac(B be. 

The following two examples of semifields are important in this note. 

Example 2.2. (a) Universal semifield Puniv(y)- For an /-tuple of variables 
y — {yi)i&ii it is the semifield consisting of all the rational functions of y over Q 
with subtraction- free expressions. 

(b) Tropical semifield Ptiop(y)- For an /-tuple of variables y — {yi)iei, it is the 
multiplicative free abelian group (i.e., the group of all the Laurent monomials of y 
with coefficient 1) endowed with the following addition ©: 

(2.1) Y[yr®I[y''^-I[yr^'"^''''- 

i£l i&I iel 

Later we use the following natural homomorphism of semifields 

(2.2) 7rt,op :Pu„iv(z/) ^Ptrop(2;), 
which sends yi t-^ yi and c^ 1 (c e Q>o)- 

2.2. Cluster algebra with coefficients. Let {B,x,y) be a triplet with the 
following data: 

• a skew-symmetrizable integer matrix B ~ (bij)i,jizj; namely there is a 
positive integer diagonal matrix D = diag(c?i)ig/ such that DB is skew- 
symmetric, i.e., {DB)^ — —DB, where T is the transposition, 

• an /-tuple x = {xi)i(zi of formal variables. 
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• an /-tuple y ~ {yi)iei of formal variables. 

We fix D such that di,...,dn are coprime throughout. Thus, D — I when B 
itself is skew-symmetric. Below we consider the cluster algebra with coefficients 
A{B,x,y), whose initial seed is {B,x,y) and coefficients semifield is Puniv(2/)- Let 
us recall its definition to fix the convention. 

Let {B',x',y') be a triplet with the following data: 

• a skew-symmetrizable integer matrix B' = {b[j)ij<^i] such that DB is 
skew-symmetric for the above £), 

• an /-tuple x' — {x[)i^i with x[ G Q(a;), where Z := ZPuniv(2/) is the group 
ring of Puniv(2/), and Q := QPuniv(y) is the fractional field of Z. 

• an /-tuple y' = [yDiei with y[ G Puniv(y)- 

Then, for (/?', x', y') and k ^ I, another triplet of the same kind {B", x" , y"), called 
the mutation of {B',x',y') at k and denoted by ^k{B' ,x' ,y'), is defined by the 
following rule: 



Here, for any integer x, we set [x\+ :— max(a:;, 0). The relations (|2.4p and (|2.5[) are 
called the exchange relations. The involution property /i^ — id holds. 

Repeat mutations from the initial seed {B,x,y) and collect all the obtained 
triplets {B' ,x' ,y'), which are called seeds. For each seed {B' ,x' ,y'), B' is called an 
exchange matrix^ x' and x[ {i £ I) are called a cluster and a cluster variable, and 
y' and y' {i G /) are called a coefficient tuple and a coefficient. The cluster algebra 
A{B, X, y) with coefficients in Puniv(2/) is the Z-subalgebra of Q(x) generated by all 
the cluster variables. 

In this note we casually call x[ and y'^ the x-variables and the y-variables. It 
is a little unfortunate and inconvenient that this conflicts with the notation and 
terminology (the a-variables and the x-variables) used by another standard and 
important references by Fock and Goncharov |FG09a|, IFGOQcj, IFG09b| . 

For each seed (/?', x' , y'), define y[ {i G /) by 



Then, y- satisfies the same exchange relation ()2.4p as y- |FZ07|. Prop. 3. 9]; namely. 



(2.5) 



(2.3) 



(2.4) 




(2.6) 



' TT 'b' - 
Vi -"^ Villus 



(2.7) 
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2.3. e-expressions for mutations. The matrix mutation p.3p is also written 

as 

(2.8) K, = h^^ ^ = korJ = k 

where e € {1,-1} and it is independent of the choice of e |BFZ05[ Eq.(3.1)]. If 
e = 1, then it is the same as (|2.3p . In the same spirit, the exchange relations (|2.4|) 
and (|2.5p have the expression (independent of the choice of e = ±1) as 



(2.9) 




(2.10) 



where y[ is defined in (|2.6p . Let us call (|2.8p - (|2.10p the e-expressions for their 
counterparts. 

At first sight it seems useless to have such a redundant choice of the sign e. 
However, it turns out that there is actually a canonical choice of e at each mutation 
in view of tropicalization. We will see more about it below. 



2.4. Example. It is standard to identify a skew-symmetric matrix B with a 
quiver Q (without loop and 2-cycle) such that / is the set of the vertices of Q, and 
t arrows are drawn from the vertex i to j if bij = t > 0. 

Example 2.3. Consider the cluster algebra A{B,x,y) whose initial exchange 
matrix B and the corresponding quiver Q are given by 

(2.11) B^C^ -;), Q^O^ O. 

This is the cluster algebra of type A2 in the classification of [FZ02| . In partic- 
ular, it is of finite type, namely, there are only finitely many seeds. Set S(0) ~ 
(Q(0), a;(0), j/(0)) to be the initial seed {Q,x,y), and consider the seeds S(t) — 
{Q{t),x{t),y{t)) {t ~ 1,...,5) by the following sequence of the alternative muta- 
tions of fii and fi2- 

(2.12) I](0) n S(l) n E(2) n S(3) n S(4) ^ E(5). 
According to (|2.6p . we set 



(2.13) 



yi^yiX2, 2/2 = 2/22; 1 
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Then, using the exchange relations p.8|) - p.l0p . we obtain the following exphct 
form of seeds: 



g(o) (& 
1 



1 2 h/2(i) = y2(i©2;i) 



Q(2) 

1 



g(3) o 



Q(5) o 







= Xl 




1X2(0) 


= X-2, 




fa;i(i) 


^ 1 


2 1 


U2(l) 


= a:;2, 


1 

^ 1 


1 ^l(2) 

[^2(2) 




f 1 


f^i(3) 


— ^2 ^ 




f^i(4) 






1^2(4) 


= Xl, 


f 1 


fa:i(5) 


= a;2 




[^2(5) 






>yj l2/i(2) -y/(l©y2©yiy2) 

^^+^1^^ |2/2(2)=y2"i(l©yi)-i 



1+^/2 

l©y2 Jyi(3) = yi(iffi2/2ffi2/iy2) ^ 



1 2 \T,.(3)^T-''^y'^y'y\ [y2i3)^yi'y2\l®y2), 

© 2/2 © 2/12/2 ' 

ii + y2 



2/2-^ 



g(4)(o) o — i©y2 , 

1 2 Tom = Ti 2/2(4) = 2/12/2(1 ©2/2) \ 



2/1(5) = y2 



1 2 [a;2(5)=xi. [^^2(5) = 2/i- 

Here, the encircled vertices in quivers are the forward mutation points in the se- 
quence p.l2p . We observe the (half) periodicity of mutations of seeds. 

2.5. C-matrices, G-matrices, and F-polynomials. Let us present the 
'separation formulas' due to [FZ07) clarifying the fundamental structure of x- and 
y- variables. 

Theorem 2.4 (Separation formulas |FZ07[ Prop. 3. 13 & Cor. 6. 3]). For each 
seed {B' , x' , y') of any cluster algebra A{B, x, y), there exist polynomials Fl{y) {i G 
I) of y = {yi)i(zi, an integer matrix C = {c[j)i_j^i, and an integer matrix G' = 
{g'ij)ij£i such that the following formulas hold: 

(2-14) In In ^(4% 



(2.15) 




Here, Fl{y)^ is the sum replacing the sum + in any subtraction-free expression of 
the polynomial Fl{y) with the sum © in Puniv(2/)- 

We call the above Fl(y), C", and G' the F -polynomials, the C -matrix, and 
G-matrix of (B' , x' ,y'), respectively. Columns of C" and G' are called c-vectors 
and g-vectors, respectively, in ' FZ07| . It is conjectured in jFZ02[ Sec. 3] that the 
polynomial Fl(y) itself is subtraction- free (positivity conjecture). However, we do 
not rely on this conjecture in this note. 
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The above formulas, together with categorification and tropicahzation explained 
later, make the theory of cluster algebras very rich and powerful. 

2.6. Sign-coherence and constant term conjectures. Let us recall two 
fundamental conjectures on cluster algebras, described as 'tantalizing conjecture' 
in |FZ07j . 

Conjecture 2.5 f }FZ07| Conj.5.4]). (i) (Sign- coherence conjecture) Every 
column of a C -matrix (i.e., every c-vector) is a nonzero vector and its nonzero 
components are either all positive or all negative. 

(a) (Constant term conjecture) Every F-polynomial has constant term 1. 

It is known that the conjectures (i) and (ii) are equivalent to each other [FZ07| 
Prop. 5. 6]. Note that the conjecture (i) is analogous to the positivity /negativity 
property of roots in root systems. So far, the following partial result is known. 

Theorem 2.6 f |DWZ10l IPlallbl iPlallal [NaglO] ). The conjecture is true 
for any cluster algebra A{B,x,y) with skew- symmetric matrix B. 

All the known proofs of this theorem require some 'extra' machinery, namely, 
representation of quiver with potential jPWZlO] , categorification by 2-Calabi-Yau 
category [Plallbl IPlallaj or by 3-Calabi-Yau category [NaglO] . 



2.7. Tropical sign. Assuming the sign-coherence in Conjecture 12.51 to any 
seed (i?', x', y') and k ^ I, one can uniquely assign the sign ej. € {1, —1} defined by 
the sign of the kth column of the C-matrix of {B' ,x' ,y'). We call the sign e'j. the 
tropical sign of [B' , x' , y') at k € I. 

In the next section, we see that the tropical sign e'j, is the canonical choice 
for £ in the e-expressions (|2.8p - (|2.10p . The use of e-expressions, together with the 
tropical sign, is important but overlooked until recently [NaglO] IQinlOj , INZ121 
IKaLllt [NaglTat [Naglfbt [KNllj. 



3. Tropicalization in cluster algebras 

Here, we collect some basic properties of the tropicalization in cluster algebras. 

3.1. Tropical y-variables. Let {B',x',y') be any seed of a cluster algebra 
A{B,x,y). Let TTtrop be the one in (|2.2p . For the notational simplicity, let us write 
TTtropl • ) as [ • ]. For the y- variables e Puniv(y), we call their images [y-] £ Ptrop(y) 
the tropical y -variables. They are identified with the principal coefficients in [FZ07| . 

Theorem 3.1 ( |FZ07[ Prop.3.13 & Prop.5.2]). 

(3.1) b:] = ny?'' 

(3.2) [F'M^] = 1. 

In other words, the formula (I2.14p expresses the separation of the tropical part 
[y'.j\ and the nontropical part given by the _F-polynomials. The sign-coherence con- 
jecture in Conjecture 12.51 means that [y,-] is not 1 and its nonzero exponents in y 
are either all positive or all negative. The constant term conjecture further implies 
that y[ has a Laurent expansion in y, and the tropical y-variable [y'j\ is its leading 
term. Note that p.2p is weaker than the constant term conjecture. For example, 
[2/i®2/2] = 1. 



TROPICALIZATION METHOD IN CLUSTER ALGEBRAS 



7 



Let US give the exchange relation for tropical y-variables. There are actually 
two versions, depending on whether one assumes the sign-coherence or not. 

(i) Without assuming the sign- coherence. First, note that the exchange relation 
of tropical y-variables is formally the same with (12. 9|) by replacing y'^ with [y'j] and 
© with the tropical sum © in (12. ip . Thus, we obtain the well-known exchange 
relation for C-niatrices from (|2^ |FZ02[ Prop. 5. 8]: 



(3.3) c: 



(a) Assuming the sign- coherence. Next, assume the sign-coherence, and let us 
take the tropical sign e'j, in Section and set e = ej. in (|2.9p . Then, we have 

(3.4) [l(By'/.]^l, 

and we obtain a simplified form of the exchange relation for tropical y-variables 



(3.5) [y^' 
In other words, by setting e — e')., the second line of the exchange relation p. 9 



separates into the tropical part 2/^2/^'^'=^''''+ and the nontropical part (1 © y'k'^'') 
Note that p.Sp is equivalent to the exchange relation of C-matrices 



(3.6) 



/, ^ I -<k j = k 

which is also obtained directly from (|3.3I) by setting £ — s'j^ [NZ12[ Prop. 1.3] 



3.2. y-tropical variables. In the same spirit, let us interpret the G-matrices 
as x-variables in tropicalization. However, it is not the 'tropical cc-variables' in the 
direct sense, but the one obtained through the tropicalization of y-variables (and 
also y-variables!). Hence, we call them the y -tropical x-variables here. Again, we 
consider two versions. 

(i) Without assuming the sign- coherence. Let us recall the result of |FZ07j . 
We introduce the Z"-grading for the initial variables as follows: 

(3.7) degx^ = ei, degy-^ = -6^, 

where Ci is the ith unit vector in Z", and hi is the ith column of B. It follows that 

(3.8) degy, = 0. 

Now we tropicalize the coefficients y,' n> [y^]. This also induces the evaluations 
x'^ I— [x'j] and y^ i— >■ [y,-], where the coefficient of each monomial in x is tropicalized. 
More explicitly, from ()2.15p and p.2p . we have 



(3.9) [x[]= \T]xf' U'(y) 




In particular, by p.7p and p.8p . [x'j] is homogeneous and 
(3.10) deg[x^] = gl 
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where g'^ is the ith column of G' . On the other hand, by the tropicalization of 
(|2J0l) . we have 



(3.11) 




i ^ k. 



Then, comparing the degrees of the both hand sides of (I3.1ip . we have the exchange 
relation of G-matrices |FZ071 Prop 6.6 & Eq.(6.13)]: 

£bik]+ - Y] bii[~ec'f^k]+ j = k 




(3.12) g"=<' iei ' ' iei 



(ii) Assuming the sign- coherence. Next, assume the sign-coherence, and let 
us take the tropical sign e'f. in Section 12.61 and set e = ej, in (|3.1ip . Then, the 
factor [l®J/fe^'=] disappears. One can now think that [xj] = Xj and [iji] = yi are 
independent variables and that the exchange relations for [x'^] and [y'^] are given by 
(mZl) (with yl replaced by [y-]) and (I5TT|) (with [1 © y',,"] omitted). 

We then make the 'second tropicahzation' [[•]] : Puniv(y) Ptiop(y), which 
also induces the evaluation [x'j] i— > [[x^]]. Let us call the images [[x'^]] the y -tropical 
x-variables. Then, from p.9|) and p.ll|) . we obtain 



(3-13) 

p'.ll[-e'fc''jfc]+ 

(3.14) [[<]] = r " "/"^ 




i ^ fc. 



which are parallel to (|3.ip and p.Sp . Thus, by setting e — e'j,, the second line of 
the exchange relation (|2.9|) separates into the y-tropical part and the y-nontropical 
part. 

Note that p.l4p is equivalent to the exchange relation of G-matrices 

(3.15) = I 

j 7^ k, 

which is also obtained directly from (|3.12p by setting s — e'f. |NZ12| Prop. 1.3]. 

3.3. Matrix form of mutations and duality. In this subsection we assume 
the sign-coherence. 

Following |BFZ05| . let Jk be the n X n diagonal matrix whose diagonal entries 
are all 1 except for the fcth one which is —1. For any nxn matrix, say. A, let [A]'^ 
denote the matrix whose entries are zero except for the fcth row and the (fc, i)th 
entry is [afci]+. Similarly, let [A]*^ denote the matrix whose entries are zero except 
for the fcth column and the {i, k)th entry is [aifc] + . For an n x n matrix A, k £ I, 
and e G {1, —1}, define 

(3.16) PA,k,e = Jk + [eA]^*, QAM.e = Jk + M]+ . 
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Then, the exchange relation ()2.8p with e = ej,, p.6|) . and p.lSp are written in 
the following matrix form ( |BFZ05| Eq.(3.1)], [NZ12,, Prop.1.3]): 

(3.17) B" ^QB',k,-e',B'PB'M,e',, 

(3.18) C" — C' Pb' ,k,e'^, G" ^ G'Qb' ,k,-e'^- 

For (B", x", y") = MB', x' , y'), we have 4' = -e',, b'^, = -b'^„ and 6;!, = -b',^, 
thus, we have 

(3.19) PB",k,e'i^ = PB',k,e'^, Q B" ,k,-e'^ = Q B' ,k,-s'^, 

(3.20) (^B',fe,s'j' = (QB'A-4)'-^, 

which agrees with the involution property of the mutation /i^ = id. 
Also, using —B'^ = DB'D^^ , we obtain 

(3.21) QB'..k..-e;^D-\PB',k.^.J^D. 

Thus, (|3.17p and p.lSp are rephrased in a more uniform way as 

(3.22) DB" = {PB'.k.e',fDB'PB>.k.e',, 

(3.23) DC" ^DC'PB',k,e',, G"D-^ =G'D-\PB>M.e'f- 

The following duality of C- and G-matrices immediately follows from (|3.20l) . 
p.23p . and the fact C = G = / for the initial seed (B, x, y). 

Proposition 3.2. |NZ12[ Eq.(3.11)] Assuming the sign- coherence, we have 

(3.24) {G'D'^Y{DC')=I. 

In other words, the column vectors of DC and G'D~^ are dual basis of Q" to 
each other. (When B is skew-symmetric, they are dual basis of Z" to each other.) 

3.4. Basis changes on lattice. Let L ~ Z" be a lattice of rank n. Following 
Fock and Goncharov FG09a, FG09cl IFG09b| , we assign a basis , . . . , of L 
to each seed E' = {B',x',y') such that under the mutation E" ~ /ife(S') two bases 
are related by 



(3.25) 



This induces the coordinate transformation t^i^s" : Z" — Z" whose matrix repre- 
sentation is given by Pb' .k,e'^. i^i (|3.16p . To each seed E' we assign a skew-symmetric 
bilinear form (•, on L by {v^^v'^)^' := dib[y The following is an immediate 
consequence of (j3.22p . 

Proposition 3.3. [FG09a[ Lemma 1.7] For any seeds E' and E", we have 
(a, ~ {a, 6)s" (a, b £ L). Thus, the form ( • , does not depend on E'. 

Fock and Goncharov formulated cluster algebras (and quantum cluster alge- 
bras) starting from the basis change (|3:25l) [FGOQaj lFG09cl |FG09b] without the 
tropical sign ej,. Modifying the formulation to include ej. is straightforward, though 
we need to establish the sign-coherence in advance. See [NaglO^ Eq.(2.3)] for an 
interpretation of (|3.25p in view of Ginzburg's differential graded algebra. 
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3.5. Categorification by generalized cluster category. In this subsection 
we assume that B is skew- symmetric. 

The categorification of cluster algebras by triangulated categories (2-Calabi- 
Yau realization) was started by [ CC06, BMR+OG] with cluster categories when 
the initial quiver Q is type ADE. Later it has been gradually extended to general 
quivers [DKOS; IFIKIO; IPal08|, IAmi09; LKellOa, KYll, Plallb; IPlalla] . Here 
we summarize the most general result of Plallb. Plalla] without explaining 
detail. 

For the quiver Q corresponding to B, using the principal extension Q of Q 
and a potential on it, a triangulated category C — C^g called the generalized 
cluster category ofQ, is defined. Then, to each seed {B' , x' , y') of the cluster algebra 
A{B, X, y), one can canonically assign a rigid object T' — 0jgj T.[ in C. 

Theorem 3.4 ( jPlallb; IPlalla] ). Let T = ©^g/T^ be the rigid object as- 
signed to the initial seed {B,x,y). Then, for any seed {B' ,x' ,y'), the following 
formulas hold. 

(3.26) Q' ^ quiver of Endc(T'), 

(3.27) = -mdr^TAl]), = ind°P(r,),, 

(3.28) 4=indT(Tj)„ 

(3.29) F'M^ J2 x{GreiiiomciT,nm)Y[y?- 

Here, Gre(-) the quiver Grassmannian with dimension vector e, and x( • ) is the 
Euler characteristic. 

In brief, the rigid object T' provides all the information of the seed {B' , x\ y'). 
Let us present some consequence of this remarkable theorem to tropicalization. 

Recall that the matrices C" and G' determine each other (Proposition 13 . 2p . By 
p.28p . the matrix G' carries the information of the index of T' . Moreover, the 
index of T' uniquely determines T' itself [Plalla t Prop.3.1]. Thus, by Theorem 
13.41 we recover the seed {B' ,x' ,y'). Therefore, we obtain the following corollary. 

Corollary 3.5. The tropical y-variables [y^] (i G /) determines the seed 
{B',x',y'). 

In our application, it is useful to formulate this corollary in terms of periodicity. 

Definition 3.6. Let u : I ^ I he a bijection, and let {B' ,x' ,y') be a seed. 
For an /-sequence (fci,...,fci), let {B" ,x" ,y") = iik^ • ■ • fJ'kiiB' ,x' ,y'). We say 
{ki, . . . , fci) is a v-period of [B' , x' , y') if 

(3-30) = = 2;-, = y,', {i,i G /). 

Example 3.7. In Example lOl (1. 2, 1, 2, 1) is a (12)-period of (Q, x, y), where 
(12) is the transposition of 1 and 2. 

Corollary 3.8 ( [IIK+lOa] Th.5.1]). An I-sequence (fci, . . . , fci,) is a v-period 
of {B' , x' , y') if and only if 

Kw] = [y:] (*€/). 

In other words, the periodicity of seeds follows from the periodicity of tropical 
y-variables. (We conjecture that it is true also for skew-symmetrizable B.) It turns 
out that this criterion is very powerful. 
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4. Application I: Periodicities of Y-systems 

We apply the tropicalization method to prove certain periodicities of seeds 
corresponding to the conjectured periodicities of Y-systems. 

4.1. Background: Periodicity conjecture of Y-systems. For a cluster 
algebra A{B, x, y) of finite type, starting from (B, x, y), repeat any finite sequence 
of mutations sufficiently many times. Since there are only finitely many numbers 
of seeds by definition, eventually it returns to the initial quiver. Thus, we have 
a periodicity of seeds. Aside from these examples, however, periodicity of seeds 
is a rare event and so far there is no systematic way to find it. Fortunately, we 
had some source predicting infinitely many periodicities of seeds, which appeared 
prior to cluster algebras; that is, the periodicity conjecture of Y-systems [ZamQlT, 
IRTV93LIKNS94) . 

The Y-systems are systems of functional algebraic equations, and they were 
introduced and studied in 90 's (see jKNSlO] and references therein). They are 
associated with pairs (A, £) of a Dynkin diagram A of finite type and an integer 
£ > 2 (called level). For simplicity, let us concentrate on the case when A is 
simply laced. Let I be the set of vertices of A, and consider a family of variables 
{Y^{u) \ a G I; m = 1, . . . , £ — 1; u G Z} , The Y-system is the following system of 
equations: 



(4.1) Yj;:\u-l)Yi-\u + l) 



ii+Y}:\iu)-^)ii+Yi%iu)-^y 



Here, a b means a and b are adjacent in A, and Y^''\u)-^ = y/"^(u)-i = 0. The 
periodicity conjecture of the Y-system claimed that 

(4.2) Yi^\u + 2{h + £))=Yi^\u), 

where h is the Coxeter number of A. When A is nonsimply laced, the Y-system 
looks more complicated and we omit to present it, but the periodicity (|4.2|) still 
holds by replacing h with the dual Coxeter number h"^ . (For simply laced case 
h = h)' .) T he periodicity g j]) was proved for A = by [FSMl IGT96j and for 
A = A„ by [Sze09|,rVbl07j . by using explicit solutions of (|4J|) . 

It turned out that these Y-systems are a part of relations among y- variables in 
certain cluster algebras, and the periodicity conjecture (|4.2p is translated into the 
periodicity of seeds in the corresponding cluster algebras. Fomin and Zelevinsky 
first recognized this fact in the simplest case of simply laced A and £ = 2, and proved 
the periodicity |FZ03b| . Then, the case of simply laced A and general £ was proved 
using the categorification and the Auslander-Reiten theory of quiver representations 
[KellOa|, IKellOb] . Finally, the most general ca se including the nonsi mply laced 
A was proved using the tropicalization method. [IIK+lcial IIIK+lOb] . Below we 
explain the essence of this method. 

4.2. Sign-arrow coordination. Fortunately, for the cluster algebra corre- 
sponding to any Y-system, the initial exchange matrix B is skew-symmetric, even 
when A is nonsimply laced. Thus, one can apply Corollary 13.81 and the sign- 
coherence. 

To study periodicity, it is efficient to work with the quiver Q corresponding to B. 
Recall the exchange relation p.5|) of tropical y- variables. The only nontrivial term 
therein is [1/^]'^'=^'=''+ and this term appears only when £^6'^.^ > 0. In particular, 
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when there is no muhiple arrows between k and i, which is the case for the Y- 
sy stems, the tropical exchange relation p.5|) is rephrased in the following simple 
rule: 

i) (Sign-arrow coordination) For i ^ k, multiply to only when one of 
the following situations occurs: 

(4.3) ® ^° Efe > or o e'^. < 

k i k i 

ii) Invert y^. 

4.3. Examples. Let us demonstrate, by examples, how the tropicalization 
method works to prove periodicities of seeds corresponding to (14. 2p . Our goal here 
is to understand the period 2(h-\-t) in (|4.2[) for the case {X, £) — (Aa, 3) in Example 
14.31 Recall that the Coxeter number of An is n + 1. 

Example 4.1. The case {X,£) = (^2,2), where h + £ = 3 + 2 = 5. 

The corresponding cluster algebra is of type A2, and the (half) periodicity of 
seeds is just the one presented in Example 12.31 The length 5 of the (half) period 
(1, 2, 1, 2, 1) coincides with 5 = h + e^3 + 2. 

Using Corollarv l3 . 81 and the rules i) and ii) in Section one can prove this pe- 
riodicity much more efficiently by the following diagrammatic calculation of tropical 
y- variables: 

1 1-1-11 

V'^ -1 1 1 



Ml 


Ai2 


Ml 


M2 


Ml 








<-> 








-1 1 
^1 1 -1 -1 1 

2/(0) 2/(1) 2/(2) 2/(3) 2/(4) 2/(5) 
Here, the vectors ^'j'^ and ^ for example, represent 2/1 and Ui^y^^^ respec- 
tively. Thus, they are c- vectors (leading from the bottom). Observe that, at the 
forward mutation points (which are framed in the diagram), the exponents of the 
variables [yi{u)\ for m = 0, 1 are positive and identified with the negative simple 
roots —ai, —a2 of A2, while the ones for u = 2, 3, 4 are negative and identified with 
the positive roots ai, ai + a2, 012 of A2. This separation of the region of u natu- 
rally explains the formula of the period 5 = 3-1-2. Fomin and Zelevinsky explained 
and generalized this phenomenon to any simply laced X , using the piecewise- linear 
analogue of the Coxeter element |FZ03b| . 

For later use, let us present a similar diagram for the opposite quiver of Q. 

1 rn -1 [0] [0" 

1-1-11 1 



■ Ml 


M2 


Ml 


M2 


Ml 


















1-1-11 

1 -1 



2/(0) 2/(1) ?/(2) 2/(3) 2/(4) 2/(5) 
Example 4.2. The case {X, I) = {A3, 2), where h + £ = 4 + 2 = 6. 
Let us present one more example of level 2. The corresponding cluster algebra 
is the cluster algebra of type A3. We choose the following initial quiver Q with 
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parity ± assignment to each vertex 

+ 

(4.4) Q = O 



-O 
2 



3 



Let /i+ = yUi^3 and/i_ = ^2- Set E(0) = ((5(0), x(0), ?y(0)) = {Q,x,y), and consider 
the following sequence of mutations in the backward direction: 

(4.5) S(-6) ^ S(-5) S(-4) ^ E(-3) 'f^ E(-2) ^ E(-l) ^ S(0) 

By doing the backward mutations (at the points which are not framed in the dia- 
gram below) for tropical y- variables, one can show the (half) periodicity. 



1 



M- 



0-1 



-1-1 



10 



10 



■10 



0-1-1 



0-1 



1 



110 



I 1 | -< 

2/(-5) 



2/(-3) 
I 0-1 ! -« 

y(-i) 



-10 



10 



oil 



1 



10-^ 

2/(-6) 

0-10—^ 

y(-4) 

1 1 1 — ► 

2/(-2) 

10-^ 

y(o) 

Here, the vectors (1,0,0) and (0 
respectively: Again, at the forward mutation points, (which are framed in the 
diagram), [yi{u)] for u = —1,-2, —3, —4 are identified with the positive roots ai, 
a2, Q!3, ai + Q!2, Q^2 + ct3, ai + Q!2 + c^a, of A3, while the ones for u = —5, —6 are 
identified with the negative simple roots — ai, — a2, —0:3 of A3. This explains the 
formula for the (half) period 6 = 4 -|- 2. 

For later use, let us present a similar diagram for the opposite quiver with 
opposite parity: 



-1,-1), for example, represent yi and 7/2 ^2/3 



M- 

M- 
■H- 



1 



0-1 



Oil 



10 



I 1 | -» 

2/(-6) 
I 0-1 | -« 

2/(-4) 
|-i-i-i| -« 
2/(-2) 



010 



100 



-100 



110 



001 



1 



0-1-1 



-10 



0-10- 

2/(-5) 

010- 

2/(-3) 

111- 

2/(-l) 



100 



-1-1 



0-1 



2/(0) 

Example 4.3. The case (X, £) = (A3, 3) with h + £ = 4 + 3 = 7. 
This is our main example. The corresponding cluster algebra has the following 
initial quiver Q with parity assignment to each vertex. 



(4.6) 



Q 




Let /U-)- and fi- be the composite mutations at the vertices with -|- and — , re- 
spectively. Then, we consider the sequence of mutations in the both forward and 
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backward directions: 

(4.7) ••• ^f^ E(-2) ^ ^ I](0) ^ ^ E(2) ••• . 

We can prove the desired (half) period of 7 by the fohowing diagrammatic calcula- 
tion. 




0-1 





'6 



0-1 




oil 
boo 



0-10 





0-10 

y(-4) 



-1-1-1 







"I'i'i 
-2) 



yi- 



-10 





-10 



1 1 






"o-i-i 



0-1-1 

boo 



-10 

boo 





b 1 





1 ' i' 











t 








-1 


-1-1 


y 


(-3) 


1 


1 1 










t 











-1 



-1-1 

bob 





1 bb 



0-1 






b ' i' 1 



1 













1 











1 


1: 








-1 










1 































1: 








0: 










1 



y(o) 
































1 











1 













1 



1 



0: 


1 








0: 


0: 


1 








0:-l 



1 

















0|-1 


o; 0| 


o; o; 







0| 


1: 


~^ 





1 








0:-l 


-1 0: 


0:-l 







0:-l 



1 











-1 










1 














-1 














ym 



y(3) 



l; 










-1 





0: 


: 










0: 





0: 



A closer look at the diagram reveals the following factorization property [Naklla] , 

(i) In the region u = 0,1,2, the variables [yi(u)] at the forward mutation 
points (framed one) transform like the positive roots of A2 in each col- 
umn. Compare it with the second diagram in Example 14.11 This is be- 
cause during this region they remain positive and then, by the sign-arrow 
coordination (j4.3p . the horizontal arrows can be ignored in the mutation. 

(ii) In the region u = —1,-2,— 3,— 4, the variables [2/i(u)] at the forward 
mutation points transform like the positive roots of A3 in each column. 
Compare it with two diagrams in Example 14.21 Again, this is because 
during this region they remain negative and then, by the sign-arrow co- 
ordination (|4.3p . the vertical arrows can be ignored in the mutation. 

This explains the formula of periodicity 7 — 4 -f 3. One can easily generalize the 
argument to any simply laced X and any using the result of ^FZ03b) for ^ = 2. 
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The periodicities of seeds corresponding to the Y-systems of nonsimply laced 
type can be proved in the same spiri t, but they are necess arily more complicated 
(thus, perhaps more intriguing ). See [IIK+lOallTlK+lObj . 

5. Application II: Dilogarithm identities 

5.1. Dilogarithm functions. Define the Euler dilogarithm Li2{x) and Rogers 
dilogarithm L{x) by the following integrals |Lew81^ IKir95|, |Zag07| . 

(5.1) Li2(x)-- r/i^^^l^ldy ix<l), 



We restrict the argument x in the above to avoid the branches coming from the 
logarithm. Two functions are related by 

(5.3) L(a;) = Li2(a;) + iloga;log(l -a;) (0 < x < 1), 

(5.4) =U2{-x) + l-\ogx\og{l+x) (0<x). 
\1 + X J 2 

The Rogers dilogarithm satisfies the following properties: 

(5.5) i(0)=0, i(l) = C(2)-^, 

6 

(5.6) L{x) + L{1 - x) = — (0<x<l), 

{0 <x,y < 1). 

The relations (|5.6p and (|5.7p are called Euler's identity and Abel's identity (or the 
pentagon identity). Using (|5.6p . the pentagon identity is also written as follows: 

(5.8) L{x) + L{y) = L ("^iLzl) ) + L{xy) + L ("^ii^ 

\ \ -xy J \ l-xy 

5.2. Background: Dilogarithm identities in CFT. In the late 80's there 
appeared a remarkable conjecture on the dilogarithm identities of central charges 
in conformal field theory (CFT) |Kir89L IKR901 IBR901 IKun93| . They are asso- 
ciated with pairs (X, i) of a Dynkin diagram X of finite type and an integer i > 2 
(level), which are the same data for the Y-systems in Section l4Jl 

For simplicity, let us concentrate on the case when X is simply laced case as in 
Section l4Tl For a family of variables {Ym^ \ a € I; m = 1, 1}, we introduce 

the following system of algebraic equations, which is called the constant Y-system: 

(5.9) {Yi^^r= n,,z,,..(i+i^i'^) 



(i + ill-i)(i + i;(t-^)' 

where yQ*-"-*^^ — Y^*-"''^^ = 0. Namely, it is the Y-system (|4.ip with the condition 
that the variables Ym\u) are constant with respect to u. 

Theorem 5.1 f jNK09| ). There exists a unique real positive solution of ((52 
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The dilogarithm conjecture claimed that for the above real positive solution of 
()5.9p . the following equality holds. 

r{a) ■ 



(5.10) 




I dimg 



where h is the Coxeter number of X, n ^ \X\ = rankX, and q is the simple Lie 
algebra of type X. The equality (|5.10p was proved for X — An by [KirSQ l by using 
an explicit solution of (15.91) . The first term of the right hand side of (|5.10p is the 
central charge of the Wess-Zumino- Witten model of type X and level £. The right 
hand side itself is the central charge of the parafermion CFT of type X and level i. 
See |KNS10] and references therein for further background of the equality (|5.10p . 

Gliozzi and Tateo proposed the functional generalization of (|5.10p in accordance 
with the periodicity conjecture (|4.2p of the Y-systems |GT95| . Namely, for any 
real positive solution of the Y-systcm (|4.ip . the following identity holds. 

l-l 2{h+e)-l I (a) \ 

Ml) ^EE E iMpgLU^M.-i), 

aelm=l «=0 \li-J^m \U) / 

Indeed, the equality (I5.10p follows from (I5.1ip by specializing it to the constant 
solution with respect to u. The identity (|5.1ip was proved for X = by |GT96| 
and [FS95j by using explicit solutions of the Y-systems. It was proved for simply 
laced X and £ = 2 by [Cha05| using the cluster algebra method ba sed on the 
result of |FZ03a| . Then, it was proved in full generality by [NakllaL IIIK+lOai 



IIIK+lOb using the tropicalization method. It was further generalized to the 



dilogarithm identities associated with periods of seeds in cluster algebras |Nakllb] . 

5.3. Classical dilogarithm identities. In this subsection we assume that B 
is skew- symmetric. 

Let us present so far the most general dilogarithm identities associated with 
periods of seeds in cluster algebras [Nakllb] . Since x- variables are irrelevant, let 
us concentrate on 'y-seeds' (B', y'). Let (fco, . . . , fcjv-i) be a i/-period of the initial 
seed {B,y). Set(i?(0), y(0)) = {B,y), and consider the sequence of mutations, 

(5.12) (5(0), y(0)) o° (5(1), 2/(1)) • • ■ {B{N),y{N)) 

Let St be the tropical sign of {B{t),y{t)) at fc*. We caU the sequence {sq, . . . ,eN-i) 
the tropical sign-sequence of (|5.12p . 

Theorem 5.2 (Classical dilogarithm identities jNakllbj V The following equal- 
ities hold for any evaluation of the initial y -variables yi (i g /) in M>o. 




where and iV_ (N^ + iV_ = N) are the total numbers of 1 and —1 among 
Eq, . . . , Eat-i, respectively. 
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Three identities are equivalent to each other due to (|5.6p . Applying ()5.14p 
for the periods corresponding to the Y-systems and counting the number 7V_, we 
obtain (I5.11|) . thus proving the dilogarithm identities (|5.10p as well. 

Example 5.3 (Pentagon identity). Apply Theoreni l5.2l to the period in Exam- 
plelOl We have (fco, fci, fcs, fcg, ^4) = (1,2,1,2,1) and 

2/1(0) = J/i, ^2(1) = 2/2(1 + 2/1), yi (2) = yf^(l + 2/2 + 2/12/2), 
(5.16) 2/2(3) = j/r'2/2"'(l+ 2/2), yi(4) = y2-i, 

£0 = El = 1, £2 = £3 = £4 = —1. 

Inserting these data into (|5.13|) . we obtain 



1 + 2/1/ yi + 2/2 + 2/12/2 



(5.17) 

_ T I , ^ , , ^ , 

,(1 + 2/i)(i + 2/2)/ yl + 2/2 + 2/12/2/ Vi + 2/2 

By setting x = j/i/(l + j/i), y = 1/2(1 + 2/2)/(l + 1/2+ 2/12/2), it coincides with the 
pentagon identity ([57 



5.4. Quantum pentagon identity. Following [FV93|, IFK94) . define the 

quantum dilogarithm '4'g(x), for \q\ < 1 and a; G C, by 

00 / \„ -, "-1 

(5.18) ^.W-ETSr^ f-a.-a^) ' 11 (1 " 

n=0 W , 9 I 9a;, q )oo 

It satisfies the following recursion relations. 

(5.19) ^g{q^^x)^{l + q^'x)^'^gix). 

The following properties explain why it is considered as a quantum analogue of the 
dilogarithm |FV93l IFK94| . 

(a) . Asymptotic behavior: In the limit q — > 1~, 

(5.20) 

(b) . Quantum pentagon identity: If UV = q^VU , then 

(5.21) ^,{U)<&,{V) = *,(y)*,(<z-it/F)*g(t/). 

Moreover, in the limit g — > 1^, the relation (|5.2ip reduces to the pentagon identity 

(EH). 



5.5. Quantum dilogarithm identities, /n t/iis subsection we assume that 
B is skew- symmetric. 

We present a quantum counterpart of the dilogarithm identities (j5.13p , which 
is a generalization of (|5.2ip . To do that, we use the quantum cluster algebras by 
|FG09al IFG09c) . In short, it replaces classical y-seeds {B',y') with the quan- 
tum one {B',Y') in the following way: First, the initial quantum ?/- variables are 
noncommutative and satisfy the relation 

(5.22) Y,Y^ ^ q^^'^^Y^Y,. 
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Second, for the mutation {B" ,Y") — fik{B',Y'), the e-expression of the exchange 
relation (|2.9|) is replaced with 



(5.23) Yl' - { w r w , , _,_,r.^' , , '-Jif' 



Formally setting g = 1, quantum y-seeds reduce to the classical one. 

Let e'j, be the tropical sign of {B',y') at k. In analogy with the classical case, 
we introduce the tropical quantum y-variables [F/] by the initial condition [Yi] = Yi 
and the exchange relation 



(5.24) [Yl'] 



[Yl]-^ t = k 



This gives the tropical part of (|5.23l) with e = e'j, therein. 

On the other hand, the nontropical part of (j5.23l) is given by the adjoint action 
of the quantum dilogarithm; More precisely, 

Ad(*,(Y^-'^-)^'^-)(Y:) := *,(Y^-''=)-W^*,(Y^-'^)--'^ 

= yl^,{q-'''^'Y'/''Y'''^,{Y'/'')-''- 

K.\ 

m— 1 

where we use (|5.19p in the last equality. This is where the quantum dilogarithm is 
involved in quantum cluster algebras. Actually, in [FG09a] this important property 
(without e'/.) was employed as the definition of the exchange relation of the quantum 
y-variables. The factor ej, was introduced by [Kelllj based on the work |NaglO| . 

A ^/-period of a quantum y-seed is defined in the same way as the classical case. 
One can show that an /-sequence is a ^^-period of a quantum y-seed {B' , Y') if and 
only if it is a i/-period of the corresponding y-seed {B' , y') |KN1H Prop. 3. 4], using 
the result of |BZ05| Theorem 6.1] and |FG09c[ Lemma 2.22]. 

Theorem 5.4 (Quantum dilogarithm identities [Kellll |Naglla] ). Suppose 
that (fco, . . . , kjy^i) is a v-period of (B, Y), and let [ei, . . . , £n-i) be the tropical 
sign-sequence of ()5.12p . Then, the following identity holds. 

(5.26) ^,mMY°r°■■■^,m.-^iN-l)Y^~'^-' = 1. 

Example 5.5 (Quantum pentagon identity). We continue to use the data in 
Examples I2.3l and l5.3l For the initial quantum y-seed {B,Y), we have 

(5.27) YiY2=q^Y2Yi. 

For the quantum y-seeds corresponding to ()2.12|) , we have 
(5.28) 

Vi(i) = rfi 1^(2) = yf 1(1 

Y2{l) = Y2{l + qYi), \Y2i2)^Yi\l 



yi(3) = ri (1 + 9^2 




2 



Y2{3) ^ q-'Y,-'Y^-\l + qY2), 1^2(4) -9-1^1^2(1 + 9-^1^: 




2 J 
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[yim = Yi, [>2(i)]->2, [Yi{2)] = Y,-\ 

[Y,{3)] = q-'Y,-'Y,-'^{qY2Y,)-' = {q-'Y,Y2)-\ [Yii4)]^Y,-\ 
Thus, the quantum dilogarithm identity (|5.26p is 
(5.30) (Fi) (^2) {Y,)-' *^ {q-^Y,Y2y' (Fa)"' = 1- 

It coincides with the quantum pentagon relation ()5.2ip . 

In [KNllj several forms of quantum dilogarithm identities are given, where 
the identities (|5.26p are called the tropical form. Rewriting them in the local form 
therein, then taking the semiclassical limit q ^ 1 with the saddle point method, 
the classical dilogarithm identities (|5.13p can be recovered [KNllj . 

In summary, we obtain the following scheme, which vastly generalizes the clas- 
sical and quantum pentagon identities: 



periods of quantum cluster algebras 




quantum dilogarithm identities 










semiclassical limit 


periods of classical cluster algebras 




classical dilogarithm identities 
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